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Abstract 

A Hilbert space in M dimensions is shown explicitly to accommodate representa- 
tions that reflect the prime numbers decomposition of M. Representations that exhibit 
the factorization of M into two relatively prime numbers: the kq representation (J. Zak, 
Phys. Today, 23 (2), 51 (1970)), and related representations termed q±q2 representa- 
tions (together with their conjugates) are analysed, as well as a representation that 
exhibits the complete factorization of M. In this latter representation each quantum 
number varies in a subspace that is associated with one of the prime numbers that 
make up M. 

PACS: 03.67.Lx, 03.67. -a, 03.65.Ta 



I Introduction 

Information and computation may be understood in terms of classical physics [1]. However, 
the extension of these ideas to the quantum domain [2] enriches our understanding of both 
information theory and quantum mechanics. Thus quantum computers, where entangle- 
ment and superposition of states are essential elements, allow computations believed to be 
intractable on any classical computer. A most often quoted example is Shor's [3] quantum 
algorithm for factorizing numbers, while there is no known efficient classical algorithm for 
factoring. In this paper we study the relation of factorizability to quantum physics. Thus we 
wish to find and characterize physical representations which reflect the prime factorization 
of M, the dimensionality of the space of the problem. Our study is based on Schwinger's [4] 
general theory of quantum mechanics in finite dimensional space in terms of unitary opera- 
tors. 

Schwinger [4] showed that M-dimensional vector spaces allow the construction of two unitary 
operators, U and V (in his notation), that form a complete operator basis, i.e. they suffice to 
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construct all possible operators of the physical system. This means that if an operator com- 
mutes with both U and V it is, necessarily a multiple of the unit operator. These operators 
have a period M, i.e. 

U M = V M = 1, (1) 

where M is the smallest integer for which this equality holds. The eigenvalues of both U and 
V are distinct: they are the M roots of unity i.e. with \x) the eigenf unctions of U, 

U\x) = e i{ ^ )x \x), \x + M) = \x), x = l,...,M. 

The operator V is defined over these eigenvectors as 

V\x) = \x-l). (2) 

Schwinger then showed that the absolute value of the overlap between any eigenfunction of 
U, \x) and any one of V, \p), is a constant: 

\<P\*)\ = 7^- (3) 



Vector bases with this attribute are referred [5, 6] to as conjugate vector bases. It was 
further noted by Schwinger [4] that alternative conjugate vector bases may be constructed. 
For example, we may let U — > U' = U n for n < M such that it has no common factor 
with M. U' has, clearly, the same period and eigenvalues as U. The corresponding V that 
satisfies the relevant equation, Eq. (2), was shown to be some power of V. 
Our aim in this paper is to expand Schwinger's analysis and stress its relation to factorization 
of M, the dimensionality of the space. We choose to consider a specific example of the M- 
dimensional space, namely M points on a line, i.e., we consider discretized and truncated 
spatial coordinate x and its conjugate momentum p as our M-dimensional space. This may be 
realized by imposing boundary conditions on the spatial coordinate, x, of the wavefunctions 
under study, if)(x), and on their Fourier transforms, F(p) (we take H — 1) [7]: 

ip(x + Mc) = ip(x), F(p + — ) = F(p). 

c 

Here M is an integer - it is the dimensionality of the Hilbert space, and we term c the 
"quantization length" . As a consequence of the above boundary conditions we have that the 
value of the spatial coordinate, x, and the value of the momentum, p, are discrete and finite: 

2tt 

x = sc, s = 1,...,M; p = —t, t = 1,...,M. 

In this case we may replace the operators x and p by the unitary operators 

T (M) = e i( ^ )x ; T(c) = e tpc . (4) 

These operators satisfy the basic commutator relation 

t(M)T(c) = T(c)r(M)e- i ^ . (5) 
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They exhibit the dimensionality (i.e. periodicity) automatically (cf. Eq. (1)): 



[r(M)] M = [T(c)] M = 1, (6) 

and we may associate Schwinger's operator U with r(M) and his V with T(c) (henceforth 
c=l). 

For our analysis it is convenient to represent the number M in terms of prime numbers, Pj, 

N 

m = i[p;\ p j ? p h j ? i, (7) 

where the rij are integers, and more concisely we denote P™ 3 by rrij, i.e. 

M = f[ mj . (8) 

We find thus that the greatest common divisor (gcd) among the rrijS is 1: 

gcdim^rrii) = 1, Vj ^ i, (9) 

i.e. distinct rriiS are relatively prime. Our aim is to construct representations that reflect 
explicitly this factorization of M. In our study of the kq representation [8, 9, 10] the above was 
used to show that the number of kq representations, x(M), having conjugate representations 
that can be accommodated in the M dimensional space, is simply related to the number of 
primes, N, that appear in M (cf. Eq. (8)): 

X (M) = 2 N -\ (10) 

It should be noted that the familiar finite dimensional Fourier representation is included in 
this counting. This is reviewed in section II. In section III we consider a novel representation, 
closely related to the kq representation, that we call qiq 2 representation [10]. Here the 
relation between the number of representations follows much the same reasoning as for 
the kq representation. In section IV we develop a representation that exhibits explicitly 
the number of prime numbers that comprise M (cf. Eq. (8)). It is in this section that 
the central point of this paper is presented, i.e. we exhibit the inter-relation between the 
dimensionality of the space under investigation and representations that reflect its prime 
number constituents. For the analysis in this section we note that what was required above 
was less restrictive than having all the involved numbers relatively prime, i.e. that among 
every pair of them Eq. (9) holds. What is required is that the numbers are relatively prime 
numbers [mod M\. This is defined as follows [9, 10, 11]: two numbers Mi, M 2 such that 
their product M 1 M 2 = M are said to be relatively prime [mod M] if the equation, 

tMi + sM 2 = [mod M] (11) 

has, for the integers [s, t], only the trivial solution, viz s = Mi, t = M 2 . (Note: from 
their definition s = 1, .., Mi and t = 1, .., M 2 .) This does not preclude a nontrivial common 
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divisor for M 1 and M 2 . This more relaxed requirement allows representations, presented 
in this section, wherein every prime number that makes up the dimensionality, M, can be 
associated with a subspace which may be labeled by an appropriate quantum number. In 
section V we note the relation between the number of conjugate kq representations (which 
is the same as q\q 2 (or kik 2 ) representations) and the number of soutions to the equation 
x 2 = 1 [mod M], which is used in number theory to factorize a given integer M into two 
relatively prime factors. The last section, section VI, is devoted to some conclusions and 
discussion. 

II The kq representation and factorization 

Schwinger [4] noted that U and V, with their powers and products, generate M 2 operators 
which allow expressing all operators in terms of them. We shall study space dimensionalities, 
Ms, which are not prime numbers, i.e. N > 1 in Eq. (8). We now briefly review our 
previous results [9, 10] to introduce a somewhat different notation that is convenient for our 
later generalization: Consider bi-partitioning the product that represents M (Eq. (8)) into 
two factors, 

M = .U,.\/,. (12) 

Here M 1 incorporates one part of the N factors of Eq. (8) and M 2 contains the other part. 
Our way of bi-partitioning implies that the two numbers, M\ and M 2 , are relatively prime, 
viz. gcd(Mi,M 2 ) = 1. We now introduce: 

M M 
Li\ — , Lii — . 

Mi' M 2 

In the case at hand we simply have L\ = M 2 , L 2 = Mi, however in section IV this 
definition will prove very useful. L\ and L 2 are also relatively prime mod M, cf. Eq. (11), 
i.e. the equation 

sLi + t L 2 = [mod M] (13) 

has only the trivial solution for the integers [s, t], viz s = Mi, t = M 2 . This implies that 
the equation (we take c = 1), 

x = sLi + tL 2 [mod M]; x = 1, .., M; s = 1, M x ; t = 1, M 2 , (14) 

has a unique solution x for every pair [s, t] , with x running over its whole range of M values. 
We note that, in general, the pair [s,t] that corresponds to x — 1 is not [s = l,t = 1]. We 
will now show how to modify Eq. (14) to attain this simpler relation among the solutions: 
Let us consider the replacements s — > s'Ni [mod Mi], t — > t'N 2 [mod M 2 ] with Aq relative 
prime to L 2 and N 2 relative prime to L\. Such replacements retain a unique correspondence 
s <-> s' [mod Mi] and t <-> t' [mod M 2 ] [12]. In these new variables Eq. (14) is 

x = s%Li + t'N 2 L 2 [mod M]; x = 1, .., M; s' = 1, M 1 ; t' = 1, M 2 . (15) 
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We may now choose the JVj to assure that the solution x — 1 corresponds to the pair 
[s' — l,t' — 1] by solving 

1 = NiLi + iV 2 L 2 [modM], 

i.e. [11] 

jV 2 = L 2 l [mod M 2 ], andA^i = Lf 1 [mod Mi]. (16) 
Now Eq. (14) can be rewritten with the solution x = 1 corresponding to s = t = 1 as 

x = sN 1 L 1 + tN 2 L 2 [modM]. (17) 

An alternative presentation of the above which will be useful in later sections is as follows: 
Recalling that L x and L 2 are relatively prime [mod M] Eq. (14) may be regarded as the 
solution of a set of two congruences, 

x = s [mod Mi] 

x = t [mod M 2 \. (18) 

The solution of these is [11] 

x = siViLi + tN 2 L 2 [modM]. (19) 
To define a kq representation, we use the two commuting operators [8, 9] 

r(M 2 ) = e i[ ^ )x ; T(iViLi) = e ipNlLl . (20) 

Since AqLi = 1 [mod Mi], the equation [ e l P N i L i] M i — 1 is a minimal equation (i.e., Mi 
is the smallest number for which it is satisfied). Therefore the eigenvalues of T{N\Li) are 

■ 27T T 

e %Tr t , k — 1, ..Mi. (In [9] we used e ipM2 instead of the present T(NiLi); these two operators 
have the same eigenvalues and eigenstates, but enumerated differently. The advantage of 
T(N 1 L 1 ) is that it shifts the eigenvalues of r(M x ) by unity whereas e' ipM2 shifts them by M 2 .) 
The common eigenvectors of these operators are given by 

r(M 2 )|A;i,g 2 ) = e^ q2 \k u q 2 ) 
T(iViLi)|A;i,g 2 ) = e-i kl \h,q 2 ). (21) 

They define an M-dimensional kq representation that is associated with the particular fac- 
torization of M = M 1 M 2 . The indices are always associated with the range of the variable, 
thus, e.g. q 2 = 1,..,M 2 . In the following we shall omit, unless clarity requires otherwise, 
the numerical indices of q and k, i.e. q 2 — > q, h\ — > k, with similar omission for such 
indices which will be introduced later. It should be noted that in this notation operators of 
different indices commute as is illustrated in Eq. (20). To construct the conjugate vector 
basis [9, 6] we consider the conjugate pair of (commuting) operators: 

r(Mi) = e l[ ^ )x , T(N 2 L 2 ) = e ipN2L \ (22) 
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and their eigenfunctions 

r(M 1 )\K 2 ,Q 1 ) = e^^l^Qx); Q 1 = 1,..,M 1 , 
T(N 2 L 2 )\K 2 ,Q 1 ) = e i{ ^\K 2 ,Q x )- K 2 = 1,..,M 2 . (23) 
The basic commutation relations for our operators are: 

T^LiMMO = r(M 1 )T(iV 1 L 1 )e t( ^r ) , 

T(N 2 L 2 )t(M 2 ) = T{M 2 )T{N 2 L 2 )e i{ ^\ (24) 

with all other operators commuting. Hence we have 

T(iV 1 Li)r(Mi)|ife,g> = e i( W ) e i( W ) V(M 1 )|A;, g), (25) 

indicating that r(Mi)\k,q) is, up to a phase factor, \k + l,q). In a similar fashion one can 
show that T(NiL 1 )\k,q) is, again up to a phase factor, \k,q — 1). Now, since k is defined 
mod Mi and q is defined mod M 2 , successive application of either (and both) t(Mi),T(N 2 L 2 ) 
on any one vector \k, q) will generate, uniquely, all the vectors in the set \k,q). Thus all the 
states of one set may be generated by the operators of the other set [13]. 

Returning to our factorization of M in terms of relative primes, Eq.(8), we find that only 
bi-partitionings of the N primes are allowed: P n may not be split by breaking it up into 
two powers, say P ni and P n ' 2 , n = ri\ + n 2 with one factor in M\ and the other in M 2 , 
i.e., the bi-partitionings are among the groups of m^s ( Eq. (8)). Thus the number of kq 
representations that form a complete operator basis for an M dimensional physical system 
equals the number of possible bi-partitionings of M into products of distinct primes that 
make M (Eq. (8)), i.e., 2 N ' 1 [9]. 

To conclude this section we give a new derivation for the overlap (kq\KQ): Recalling our 
discussion above, we supplement Eq. (21) with 

r(M0|A;,g) = \k + l,q) and T(N 2 L 2 )\k, q) = \k,q-l), (26) 

and Eq. (23) with 

t(M 2 )\K,Q) = \K + 1,Q), and T^L^K,®) = \K,Q-1). (27) 

These are valid up to phase factors, that are, conveniently, chosen to be null [4]. We now 
evaluate (kq\A\KQ) , where A stands for each of the four operators that generate the complete 
operator basis for the case under study, 

r(M 1 ), T(N 1 L 1 ), t{M 2 ) and T{N 2 L 2 ). 

This leads to the four relations 

e^ikqlKQ) = (kq\K + l,Q), 

e^ikqlKQ) = (k - l,q\K,Q), 

e l ^ k (kq\KQ) = (k, q\K, Q - 1), 

e^ R '(k,q\KQ) = (k, q + 1\KQ). (28) 



6 



J(KqM 1 -kQM 2 )^ L 



1 M 

(kq\KQ) = j= , (29) 



These are solved by 



which implies the conjugacy of the two vector bases [5, 6]. 

Ill The qiq 2 representation 

The choice of the two unitary commuting operators r(M 2 ) and T(N 1 L 1 ) (Eq.(21)) as the 
ones (corresponding to Schwinger's U) that define our vector space basis, i.e. the choice of a 
kq representation to study the system, is optional. An alternative choice is the two unitary 
and commuting operators r(M 2 ) and r(M 1 ) [10]. We now discuss such a choice - it leads 
to the representation that we choose to call the q±q 2 representation, since its labels may be 
considered as designating the spatial coordinates. This representation is closely related to 
the kq representation. It exists only when M 1 and M 2 are relatively prime, in which case 
the kq representation has a conjugate KQ representation. The common eigenfuctions of 
t(Mi) and r(M 2 ) are \qi,q 2 )- Thus, with 



T (Mi) = e ij * x = t{M) 



M 2 



■ 2tt 

r(M 2 ) = e~2 X = r(M) Ml , (30) 



the eigenvector equations are 



r(Mi)|gi,g 2 ) = e i ^ qi \q 1 ,q 2 ); Ql = l,...,M u 

T{M 2 )\ qi ,q 2 ) = e^lquqz); q 2 = 1,....M 2 . (31) 



These provide an alternative vector basis for the M dimensional space. The complete 
operator basis includes, in addition, the unitary operators, 

T(NiLi) and T(N 2 L 2 ). 
The eigenvector equations for these operators are 

T^LJlhM) = e^ kl \k 2 ,h), 

T(N 2 L 2 )\k 2 ,h) = e^ k2 \k 2 M)- (32) 

These, too, span the space and form the conjugate vector basis to \q\, q 2 ). A convenient way 
to demonstrate this is by showing that the absolute value of the overlap of any member of 
one basis with the other is independent of either vector [5, 6]. We may get the expression 
for the overlap {q±, q 2 \k±, k 2 ) in much the same way that we got Eq. (29). The result is 



) 2tt 
M 



e i(.q 1 k 1 M 2 +q2k 2 M 1 )^ 

{qi,q 2 \ki,k 2 ) = 7= , (33) 

V M 
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assuring that the two vector bases are conjugate. 

We now obtain the overlap (x\qi,q 2 ) where \x) is the eigenvector of t(M) with eigenvalue 
e l ~M x . The method is similar to the one we used above for the overlap of the vectors belonging 
to conjugate vector bases. Thus, since t(M 1 ) = [r(M)] M2 , we have 

■ 2-7T 

(x\r(M 1 )\q 1 ,q 2 ) = (x\ qi , q 2 )e^ gi = 
= (x|[r(M)] M2 | gi ,g 2 ) = e l ^ x {x\ qi ,q 2 ). (34) 
Using a similar equation with t(M 2 ) replacing r(Mi), we obtain 

x = qi [mode Mi], 

x = q 2 [mode M 2 \. (35) 

Noting that gcd(M 1: M 2 ) = 1 and using the Chinese Remainder Theorem [11, 14], we 
have that the unique solution is 

x = qiNiLx + q 2 N 2 L 2 [mode M}. (36) 

Here iVi = Lr 1 [mod M^, i = 1,2; (cf. Eq.(16)). Thus we obtain 

(x\ qi ,q 2 ) = A(x - q 1 N 1 L 1 - q 2 N 2 L 2 ), (37) 

with A(y) = 1 when y = [mod M], and is zero otherwise. The relation for the conjugate 
vector basis \ki, k 2 ) can be handled similarly and we get 

(k\h,k 2 ) = A(k - k 1 L 1 - k 2 L 2 ). (38) 

We now comment briefly on some localization attributes of wave functions when described 
in this representation. We consider a state that is smeared over one spatial label but is 
localized in the other: 

<9i,fcM = 5 f=- (39) 

In the k\k 2 space we have 

II i | / \ 1 ^ 2vrj(^2) 4 2 ,M 2 

{hW) = vm;^ 6 = TV m 

Thus states spread over q 2 and localized in qi are, in the conjugate basis, spread in k\ and 
localized in k 2 , with the localization exhibiting the factorization of M. 

IV Complete factorization 

We now proceed and obtain a representation in which each prime number in the expression 
for M (cf. Eq. (8)) has characteristics of a degree of freedom [4]. We define 

L 3 = \{P^ = ^; m 3 = Pp. (41) 
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Now consider 

r(m j ) = r(M) L ^ = Uj = e™, 
T(NjLj) = T(c) N i L i = Vj = e iN ^ p . (42) 

We have clearly 

Up = Vp = 1, (43) 
which defines the dimensionality of of the relevant coordinates (see below), and 

UiUj = U 3 U h ViVj = VjVi, andlW, = Ufa Vi^j. (44) 

However (cf. [4]) 

V t U t = U t V t e%. (45) 

We define the N- indexed wave function \qi, ....gjv) as the eigenfunction of the N (commuting) 
operators r(mj), j = 1, ...N. 

T(m j )\q 1 ,...q j ,..,q N ) = Uj\q u .., q N ) = e m i 3 \q u ...qj, .., q N ); q j = l,...,m j . (46) 



Since the rrijS are relatively prime and the equation T(mj) mj = 1 is a minimal equation, its 
rrij eigenf unctions are distinct and different for each index j. We now relate this wavefunction 
to the eigenfunction of r(M) by the same procedure that we used above: We establish the 
correspondence between the M eigenvectors of r(M) and those of r(mj). We have N equations 
of the form 

(x\e"\q 1 ,...q j ,..q N ) = e~i % (x\q x , ...qj, ..q N ) = 
= (x\[e i ^ x ] L '\q 1 ,...q j ,..q N ) = e^ X {x\q 1: ...q j: ..q N ). (47) 

Thus we must have 

x = qi [mod mi] 
x = q2 [mod m 2 ] 



x = qN [mod m^]. (48) 

Since gcd (to^to^) = 1, for all i ^ j, we have by the Chinese Remainder Theorem [11, 14] 
that 

(x\ qi ,... qj ,..q N ) = A(x - Ef^qjNjLj). (49) 
This associates each of the M values of x with a unique set of the qjs. 

The M eigenvectors of the commuting operators T(NjLj), j = 1, N satisfy 

T(N j L j )\k 1) .. ) k j) .. ) k N ) = e m i 3 \k 1: .., k j: .., k N ), k j = l,..,m j . (50) 
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By a procedure analogous to the one used above to derive Eq. (49), we get here 



(k\k u ....k N ) = A(k - Ef^kjLj). 



(51) 



The overlap is evaluated to be 



(k 1 ...k N \q 1 ...q N ) 



e i(Ej=i k jH L j)TI 



(52) 



In the above, the conjugate vector bases representations ...qj, ..gjv) and \ki, .., kj, .., k^) 
exhibit the prime numbers constituents of M. Each index j may be viewed as defining a sub- 
space that is associated with the prime Pj. We refer to this representation as the completely 
factorized representation. 



V Characterization of factorization 

In this section we characterize the possible bi-factorizations of M into two relative primes 
by the roots of an equation implied by the Chinese Remainder Theorem. In principle one 
might expect that such a process could be reversed, i.e. by noting the characteristics of the 
factorizable physical system, given in some space dimensionality M, one may deduce the 
factors involved. However we address ourselves to the former issue. Thus we will show, in 
parallel with the number theory analysis, that the eigenvalues of unitary operators which 
form a complete operator basis, [4], for a given space dimesionality, M, reflect the factors 
that make up the number M. 

Our analysis above and, in particular, the completely factorized representation as such, 
allows viewing the N distinct prime constituents of M, Eq.(8), as N degrees of freedom 
(cf. [4, 6, 15]). Now the relation between \x), the eigenfunction of r(M) which deals with 
the space as a whole (Eq. (4)), to the eigenfunction \q 1 ,...,q N ) of r(m r ), that reflects the 
subspaces, each associated with a particular prime P r (and dimensionality m r ) is given by 



(x\q u ....q N ) = A(x - qiNiLx - q 2 N 2 L 2 - - q N N N L N ). 

As was noted in the previous section this equation brings into our analysis the results of 
the Chinese Remainder Theorem [11, 14]. This theorem implies the following 



The equation x 2 = 1 [mod M] has several solutions. We will henceforth designate the 
solutions by a s . We have immediately that, if a s is a solution, viz a 2 = 1 [mod M], so is 
— a s , i.e the solutions appear in pairs. 



Eq.(49) 



x =1 [mod M] <^ q r = 1 [mod m r ] , for all r 
x 2 =1 [mod M] <^ q 2 = 1 [mod m r ], for all r. 



(53) 
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We now argue that the number of pairs of solutions is 2 N ~ 1 . Thus we may associate each 
solution with a conjugate pair of the kq-representation (or equivalently with the q\q 2 and 
k±k 2 representations) that can be accommodated in M dimensions. The trivial solution, 
a s = 1, is always (i.e. even if M is (power of) prime) present. It corresponds to the trivial 
factorization, M — 1 • M that we associate with the Fourier representation [9, 10]. We now 
show that the number of solutions to x 2 = 1 [mod M] equals 2 N ~ l . The proof is direct: 
Eq.(53) implies that 

x 2 = 1 [mod M] =^> q r = ± 1 [mod m r ] for r = 1,...,JV. 

This gives 2 N possibilities. But only half of these are distinct since the two solutions a s = 
± 1 give equivalent factorization but in a reverse order (if a s satisfies (a s + l)(a s — 1) = 
[mod M], then — a s satisfies (a s — l)(a s + 1) = [mod M]), and as the order of the factors 
is immaterial the two lead to one bi-factorization. Note that similar reasoning introduces a 
factor 1/2 in counting the number of kq- representations; there this was interpreted as having 
each distinct bi-factorization leading to a distinct conjugate pair of vector bases - the kq and 
KQ [9]. Thus 2 N ~ l gives the number of kq conjugate pairs and the number of solutions of 
x 2 = 1 [mod M], both expressing the bi-factorization of M into coprime numbers. 
To clarify the above we now consider, in some detail, a simple example: Let M = 105 = 
3-5-7. Thus we have 

mi = 3, JVi = 2, Li = 35; 
m 2 = 5, N 2 = 1, L 2 = 21; 

m 3 = 7, N 3 = 1, L 3 = 15. (54) 

There are 2 2 = 4 pairs of (distinct) solutions 

Qi — Q2 — Q3 — 1, =>■ Oi = 1 [mod 105], 

Qi = <l2 = 1, 93 = -1) =>• a 2 = 76 [mod 105], 

<7i = 1, 92 = 93 = —1) =>• 03 = 34 [mod 105], 

9i — 93 — 1)92 = — 1, =>■ o 4 = 64 [mod 105]. (55) 

The four other solutions may be obtained by reversing the signs of the a s which is obtained 
by changing the signs of all three q r in each set. One can readily check that a 2 = 1 [mod 105] 
in all cases. Now we have it that, for each s (s — 2,3,4) 

(a s + l)(a s - 1) = [mod 105]. 

Inserting the values of the a s from s = 2 to s = 4 (skipping the trivial case of s = 1) we 
get the following expressions for (a s + l)(a s — 1) 

s =2: 5- 11(15)(7), 
s =3: H(15)(7), 

s =4:3- 13(21)(5), (56) 
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all evidently zero [mod 105]. We see that every distinct root leads to a distinct bi- factorization. 
Since the bi-factors must be distinct in every case, so must be the a s . 

To summarize, we have shown that among the eigenstates of the completely factorized repre- 
sentation, those distinguished by qj = ±1 (J — 1, ...N) correspond uniquely to the relatively 
prime bi-factorization of M. 



VI Conclusions and discussion 

Shor's discovery [3] of an algorithm for factorization with quantum computers forms a cen- 
tral step in the development of quantum information theory. The number theoretic basis of 
the factorization method in Shor's algorithm has been studied extensively [11]. In this paper 
we give what may be viewed as a study of the physics of factorization, i.e. the inter-relation 
between the dimensionality of the space under investigation and the representations that 
reflect its prime number constituents. To this end we elaborate on Schwinger's [4] analysis 
of unitary operator bases for finite dimensional Hilbert spaces and show, in what we consider 
to be a physical language, that a natural representation is available which exhibits the prime 
number constituents of M. In such a representation each of the N prime numbers present 
in the prime factorization of M defines a subspace. We give the operator basis acting in 
such subspaces. We further show that different, when possible, bi-factorizations of M may 
be viewed as different conjugate pairs of vector bases that may be associated with the kq 
representations [7, 8], or q±q 2 and k\k 2 representations. It was shown that the factorization 
of the dimensionality of the space as a number is equivalent to the breakup of the space into 
subspaces each representing a distinct degree of freedom that reflects a prime number that 
is among the prime constituents of M. 
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